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A Calculation Engine for use in OLAP environments 

[0001] The invention is in the field of data base and On-Line Analytical Processing 
(OLAP), particularly in the area of Decision Support Systems (DSS) used for 
corporate planning and forecasting. 

Background 

[0002] Business planning applications, among them budgeting and forecasting, are 
increasingly being integrated into advanced data warehouse solutions in order to 
maximize the payback of the considerable investment in both the computing facilities 
and the gathering of the data they contain. Data warehousing enables a company to 
eliminate an extensive amount of workload generated by various reporting tasks. It 
also facilitates the standardization of data throughout the organization. The company- 
wide use of such applications results in improved internal communications and more 
efficient team work. 

[0003] Recent advances in database computing have meant that automated 
enterprise-wide planning systems have become more prevalent In the same way that 
electronic spreadsheets have transformed the management processes at a more 
detailed levd, such enterprise-wide systems now allow many levels of management to 
interact to produce more accurate and timely forecasts for use in business planning. 
These systems, known as Decision Support Systems (DSS), typically make use of data 
warehouses wherein are stored historical data derived i&om the operations of the 
enterprise. In some cases other, often predicted, data are added to these historical data 
and the resultant augmented database is referred to in this document as a Planning 
Data Repository (PDR). 

[0004] In dimensional modeling, a data warehouse contains different dimensions and 
a fact set related to the business structure. Each dimension represents a collection of 
unique entities that contribute to, and participate in, the fact set independent of entities 
from another dimension. The fact set also usually contains transactional data where 
each transaction is identified by a combination of entities, one from each dimension. 
Within a data warehouse, each dimension is a table where each record contains a key 
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(or a composite key) to uniquely identify each entity and a list of attributes to qualify 
or describe the corresponding entity (or key). Each fact record in the fact table 
contains a foreign key to join to each dimension as well as a Ust of those measures 
representing the transactional data. 

[0005] Multidimensional navigation and data analysis allow users the freedom to 
make effective use of the large quantity of data stored in a data warehouse. For 
example, sales performance may be viewed by company, division, department, 
salesperson, area, product or customer. Thus, the user can "turn the database cube" to 
view the information from a variety of desired angles or perspectives, first by 
department and then by area, for example. A 'drill-down' function allows the user to 

0 select a specific area (e.g. geographic) of interest and break it down further by 

ff product. Further drill-down on a specific product lets the user explore sales by period. 

fy [0006] The above is more fully and clearly described in "An Introduction to Database 

1 - Systems" by CJ Date, 7* Edition, 2000, Chapter 21 Decision Support, pp 694 - 729. 

H [0007] The deployment of wide area networks, in particular the worid wide web 

C (WWW) and its enterprise-wide equivalents, has resulted in the potential for 

ly revolutionary changes in the way enterprises do business, both with others and 

2 internally. F6r example, a primary advantage of a web-based budgeting application is 
that it permits and encourages direct participation in the budget setting process 
throughout an organization. Users can access the application from around the world, 
at the appropriate level of detail and security, allowing organizations to adapt quickly 
and to make rapid changes to their goals and strategies. Since all relevant employees 
participate directly in the budgeting process plans are developed using information 
from those who are actually involved in that area of the business. Users simply enter 
the data relevant to their function, and a calculation engine automatically generates the 
corresponding financial data after confirming its compatibility with other related data, 
and integrating it with that other data. This means that upper management can gain a 
better understanding of the business unit managers* forecasts and the assumptions 
underlying them. 



[0008] Upper management is responsible for the strategic goals of the organization 
and must often explore the "what-if scenarios. The business unit managers, on the 
other hand, are responsible for reaching these goals through revenue improvement, 
cost control, and resource allocation. Through web-based budgeting applications, 
upper management can set goals and priorities in the system to encourage the 
accomplishment of required objectives. As well, upper management can input 
standard rates or key planning assumptions such as salary grade levels, product prices, 
production capacity, inflation rates, and foreign exchange rates to ensure consistency 
throughout the plan. By a series of iterative steps business unit managers together with 
their upper management can develop a plan that is aligned with tihe strategic goals of 
the organization. Thus a web-based budgeting application bridges the gap between 
upper management and the business unit management. 

[0009] In assessing the alternative strategies that might be used in the planning 
process, it is often useful to approach the problem using a * what-if technique, similar 
to that used in many spreadsheet programs. As part of that process, there is a need to 
ensure that any changes made to figures in higher-level overview plans are 
coordinated with, and reflected realistically in, their underlying forecast data and are 
consistent with those data. This process is generically known as 'back-solving' or 
'goal-seeking*. 

[0010] A Calculation Engine (CE) is a functional module used within a database 
application system to carry out more or less complex calculations on data extracted 
from the database. In general, as well as supporting the basic mathematical functions 
required to manipulate the data, a CE includes, or rather can be programmed with, 
sufficient rules and heuristics to deal with more complex situations requiring the 
selection of the more appropriate of alternate calculations. 

[001 1] In the past, the CE have been somewhat lunited in their application to planning 
tools, particularly those based on historical data contained m a Planning Data 
Repository (PDR). This restriction largely stems from the size, complexity, and 
multi-dimensional nature of the data contained in the PDR. 



[0012] More recent implementations of spreadsheets have added "solvers", 
"back-solvers", or "optimizers". These add goal-seeking functionality in which a user 
can reverse the "what-if process. In this the user decides what value an output should 
assume, together with some constraining information, and the system determines 
appropriate input value(s). In a typical implementation, the user can set a target value 
at one cell, then specify both multiple input variables and multiple constraint cells. 
The optimizer finds all combinations of input values that achieve the target output 
without violating the constraints. 

[0013] These back-solvers and optimizers are a good first step at improving the 
"what-if process. The technique has been limited to electronic spreadsheet systems 
which have not been particularly effective in the process of actually managing very 
large data sets which result from enterprise-wide data warehousing technology. 

[0014] The requirement of permitting several levels of roUup of forecasts, each using 
many (atomic) data, and incorporating, particularly at the higher levels, 'aggregated' 
data, led to the realisation that a more advanced calculation engine was required, 
melding the concepts of data warehouse-based enterprise-wide planning tools and 
DSS, with the ' Vhat-if and '*back-solving" capabilities exemplified by the electronic 
spreadsheet. This is described in a co-pending patent application "Improvements to 
computer-based business planning processes", Jim Sinclair, Marc Desbiens, Cognos 
hicorporated, Attorney/Agent Ref# 08-886652, disclosure of which is incorporated 
herein by reference. Pertinent as aspects of this invention are reproduced here for 
convenience. 

[0015] "Improvements to computer-based business planning processes" allows several 
users to manipulate complex data interactively, but separately, and then have the 
results of their inputs merged. Previous systems did not provide a means to allow a 
manager to selectively incorporate sub-plans produced by others (subordinates) in an 
interactive manner. It is based on hierarchical planning which matches typical 
business environments. The planning process is distributed over the management 
hierarchy and each level may contribute one or more alternative plans for 
consideration by a superior level. The distribution of the process is carried out using 
computer-enabled ^delegation'. The invention allows for the specification of 



relationships between a dimensional structure and a responsibility structure such that 
sub-plans and plans using the dimensional structure of the PDR may be partitioned 
into components corresponding to the responsibility structure. This specification 
defines an Organisation. Part of 'delegation' is the process of setting up the conditions, 
requirements, etc. for a subordinate to draft one or more sub-plans for their particular 
area. The subordinate then submits one or more of these sub-plans based on these 
conditions and information in the PDR, as well as on their specific experience and 
other (local) input Such input may include submissions firom subordinates obtained 
through this same delegation process. On 'submission', this sub-plan is able to be 
incorporated into higher level sub-plans (and ultimately into the master plan) 
('accepted') or it might be returned to the subordinate for fiirther work Crejected') and 
potentially resubmitted. It is during this submission process that the second part to of 
•delegation' takes place - the process of integrating sub-plans mto a single plan, 
including ensuring overall consistency of the data, and conformance with any 
constraints defined by users. The process is iterative in nature, wherein information 
and planning data or forecasts, in the form of subordinate sub-plans contributed by 
others, are selectively incorporated in higher level plans. It is also re-entrant, in that 
the same process or set of processes may be used for successively higher and lower 
levels of planning. 

[0016] A number of products address some of the calculation needs for planning tools 
for large enterprises. Examples are "CONTROL"^ by KCI Computing, Inc. of 
Torrance, CA, and "e.Planning"^ by ADAYTUM of Bloomington, MN. None of tiiese 
products have tiie ability to allow significant complexity in more than one dimension, 
largely because of limitations in their ability to handle complex back-solving. 

Summary 

[0017] The present invention addresses the need for dealing with complex planning 
calculations based on data warehouse or Planning Data Repository (PDR) data where 
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some aggregated data or forecast data might be changed without directly manipulating 
the underlying data, and where there may be several relationships linking the data. 

[0018] In considering the various formulae and functions describing these 
relationships, the system is able to deal with complex relationships along more than 
one axis or dimension. A number of iterations are typically used involving both 
back-solving and 'forward-solving'. These relationships may be arbitrarily complex. 

[0019] The advantage of the invention lies in the ability to identify, before a step of 
back-solving and/or forward-solving, the subset of cells that needs to be recalculated. 
This is done using parent/child tables which simply identify and record tite fact that 
the value in a particular cell depends on a value in one or more other cells. Once such 
parent/child tables exist, it is much simpler and faster to scan these tables looking for 
potential dependencies than to look at the actual formulae or functions relating the 
cells. The result is that there is the potential for huge savings in computing resources 
required to reach a solution in those situations where the cubes are very large, since in 
general, the number of cells actually affected by a given set of relationships is much 
smaller than the number of cells in the cube. In practical terms, the expected savings 
are yielded, although in some extreme and rare cases where a change needs to be 
propagated throughout the entire cube, and the savings may not be as large. 

[0020] In general, for large complex cubes, the step of creating the parent/child tables 
is carried out in advance of the actual calculation by parsing all the relationships 
(formulae and functions) and summarising the dependencies between cells in 
parent/child tables. For smaller, less complex cubes, tiie creating of the parent/child 
tables may be done only as required - on the fly so to speak. In all cases the 
parent/child tables are then available to determine later which calculations are 
required to be performed. 

[0021] For each rule (equation/function) or relationship the system completes an 
'inverse back-solve' for each cell of data affected by the rule in question. 

[0022] An iteration is deemed complete when all changes to data have been applied, 
and all back-solves and related 'forward-solves' for those changes are complete, as 
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well as all calculations done. Once an iteration is complete, the system goes on to the 
next if there are any outstanding changes. 

[0023] The system might go through a nimiber of interations to arrive at a solution, 
each iteration achieving a result closer to that desired, until the precision of the result 
is acceptable, or the error tolerable. 

[0024] Redundant rules/equations are tolerated, so long as they are consistent. A 
redundant rule is one which states the same relationship between two or more 
variables as another rule but in a different way. For example: 
Sales = Price * Quantity; and 

1^ Price = Sales / Quantity 

O 

O [0025] In addition, some of the vahies and relationships can be 'locked' so that are not 

m permitted to be altered during the data entry or solving phases. 

& [0026] An optunization of the system identifies which rules are not needed during a 

particular iteration or series of iterations. Each computed data item (parent) has one or 
more data items (children) which affect its value. For each parent a list is maintained 

0 of its children, and for each child a list is maintained of its parents. These lists can 

then be used to ascertain quickly whether a relationship must be checked when the 
value of a particular parent or child data item is varied. Since a simple lookup of the 
various lists can be performed with little resource utiUsation, the number of 
calculations required can easily be minimised and the time taken to perform the 
process is usually short compared to that taken to perform all of the possible 
calculations for a given PDR. 

Brief Description of Drawings 

[0027] The invention will be described with reference to the following figures. 

[0028] Figure 1 : A network diagram showing a typical environment 

[0029] Figure 2: A flowchart representation of part of the steps required to carry out 
the invention. 

[0030] Figure 3: A table to illustrate some basics of back-solving. 

"hw imiituhpi " i nnii i ripumnmr'ni' " IN' 'I' 
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[0031] Figure 4: An example of a table of relationships built during the use of the 
invention. 

[0032] Figure 5: A table illustrating the use of the invention. 
Detailed Description 

Definitions 

[0033] It is helpful to remind the reader of some basic definitions used in the art. The 
reader is cautioned that in some cases terms are ahnost synonymous, in other cases 
terms have evolved different meanings over time, and between different developers. 

[0034] A plan: That which the enterprise uses to assist in determining the decisions 
for the future 

[0035] A sub-plan: A portion of apian or sub-plan within the domain of a responsible 
manager. 

[0036] A cube: A multi-dimensional set of data. 

[0037] A sub-cube: A portion of a cube. When a sub-cube has been assigned to a 
responsible manager it becomes a sub-plan. 

[0038] A cell: By analogy with a spreadsheet, this is the intersection of two or more 
dimensions, and contains, or 'references', values, formulae, constraints, rules, and 
other relationships. 

[0039] Default value/constraint/function/attribute/etc: The 

value/constraint/fimction/attribute/etc. assumed by the system when the user chooses 
not to provide (or vary) a cell value/constraint/function/attribute/etc. 

Principles 

[0040] The following guiding principles of planning are used in the Calculation 
Engine during the back-solving process: 

- Mathematical correctness 



- Fairness in apportioning changes across several variables 

- Minimum change to data. 

[0041] In addition to tiiese principles, a number of other factors are taken into account 
during the calculation of tiie various iterations and cycles required to solve/back-solve 
a plan. These fectors are explained below. These factors are included in the data 
schema for the PDR as constraints and relationships for each cell of the plan. 

Prioritisation of Rules 

[0042] Where more than one rule affects the contents of a cell such rules for applying 
functions to cell are subject to priorities. A set of prioritisation rules for dealing with 
how functions are applied to cells, and how the cells influence the result cells where 
there are 'competing' demands for fairness and correctness because of the complexity 
of relationships in multi-dimensional data, are important in ensuring the successful 
application of the invention. 

[0043] However, each relationship for a cell is prioritized individually, and for a 
given cell the priorities may be adjusted by the user. Thus it is possible to create and 
store a rule for application to a single cell and have that rule take priority over default 
rule and any other rules by placmg it first in the hierarchy of rules. 

Parent^Child relationships 

[0044] The use of the parent/child relationships allows the application or system to 
determine the least amount of calculating needed to complete a particular iteration or 
back-solve. This is termed the 'lazy' approach, in that the system does not solve for a 
relationship unless it has to for a particular iteration. Further, when a solution has been 
calculated, the solution is remembered to avoid the need for recalculation during a 
particular iteration. 

[0045] For each cell within a sub-cube, the CE determines first which equations 
apply, and second the parent/child relationships for that cell. The CE also takes into 
account any constraints to be applied, such as values locked for recalculation'. Any 
violation of such constraints causes the system to reject the sub-plan, and the user 
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must make some change before resubmitting it. Such a change might simply be to 
remove a change previously requested 

Undo 

[0046] A form of 'undo' conunand is available for the CE function, in that the CE 
retains in disk memory the original value of all cells altered during calculations, 
permitting them to be restored on command. The number of levels of 'undo' is 
therefore limited only by disk memory, but other limits might be imposed if desired. 

Back-Solvinjg 

[0047] This includes both equation-solving (often called goal-seeking) and 
constrained optimization (using linear programming, nonlinear programming, and 
integer programming methods). 

[0048] Equation-Solving: In the normal "what-if operation of a CE, input values are 
entered or changed, and the CE computes the output values of various formulas which 
depend on those inputs. In back-solving the CE can be thought of as performing 
"what-if in reverse'*: output values are specified, or ranges of values certain formulas 
might be permitted to have, and the CE determines the input values which result in 
those output values. When the CE requires to find the input value which results in a 
specific formula output value, an equation is solved for an unknown (the input value). 
A CE can solve a set of simultaneous equations for several unknowns at once. The 
equations have the form Al = Bl where Bl is a formula involving one or more 
unknown data values. 

[0049] Constrained Optimization: The CE can also find input values which satisfy of 
set of simultaneous equations and inequalities (involving <, >, <=, or >=). Generally 
this results in more than one satisfactory set of input values.. This is called constrained 
optimization; the equations or inequalities are called constraints. 

[0050] The input values to be found by the CE are simply data items containing 
numbers within the sub-plan. The constraints each consist of a function which 
calculates a formula, a relation (=, <, >, <= or >=), and another function which 
calculates a formula. 
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[005 1] Figure 1 shows a simple network in which the invention may be implemented. 
The calculation engine 150 is associated with a planning data repository 140, a general 
server function 130. These major functions are coimected to a Client computer 110 
over a general purpose communications network or Internet 120. 

[0052] Part of the preferred embodiment of the method for performing the invention 
is given in the flowchart of Figure 2. Prior to this part of Ihe method bemg started, the 
required Parent/Child tables are constructed as described earlier. Once the method is 
started 200, a boolean flag is set to 'false' 210 to record that no changes have been 
performed. From the Parent/Child tables, the cells requiring calculation (the target 
cells) are determined, and the calculations performed if required 230. If a target cell is 
to be changed, then the back-solve is performed 240, all parents of the target (child) 
cells are remembered for recalculation 250, and any recalculations carried out 260. 
The change boolean is then set to 'true' 270. If a target value does not require change, 
then the boolean is unchanged. If all user changes are not yet complete 280, steps 220 
to 270 are repeated as described earlier. If all user changes are complete 280, and 
changes have taken place 290, then steps 220 to 270 are repeated as described earlier. 
When all of the user changes have been processed 280, and the Change boolean has 
not been set to 'true' 290, the process is complete. 

Example of back-solving 

[0053] A relatively simple example illustrates many of the attributes of a Decision 
Support System DSS and the resultant requirements for a calculation engine using the 
present invention. Figure 3 is a table showing the derivation, state, and some 
constraints for actual and forecast sales figures for a single inventory item over four 
quarters and the year. Note that the data (in the cells) in the table are actually stored in 
the Planning Data Rq)0sit0Ty. 

[0054] 'Locked' values - Quantity for Ql 320, Prices for Ql 330, Q2 331, and Q3 332: 
These are values that cannot be changed during the current set of calculations. For this 
example the first quarter sales figures are locked as they cannot be changed since they 
reflect actual (historical) sales, and revenue. The price for the article has been 
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arbitrarily fixed for tiie Q3 331 and Q4 332 for reasons outside the scope of this 
discussion. 

[0055] User estimate - Annual Sales 344: These figures are those being forecast by 
the user or by other users. Figures forecasting the revenue for the last three quarters 
have previously been included in the table by the user or by other users. 

[0056] Calculated values - Sales in Ql 340, Sales in Q2 341, Sales in Q3 342, Sales m 
Q4 343, Annual Sales Quantity 324, Annual Assumed Price 334: In this example, the 
calculations are simple: for each of the Quarterly columns Ql 301, Q2 302, Q3 303, 
and Q4 304, the respective Quantity and Price are multiplied to produce Sales. For the 
annual forecast column 305, the sales quantities for Ql 320, Q2 321, Q3 323, and Q4 
324 and Sales revenue for Ql 330, Q2 331, Q3 332, and Q4 333 for each quarter are 
added, an Annual 'assumed Price' 334 can be calculated (Revenue/Quantity), and a 
final overall annual revenue forecast thereby produced. 

[0057] Back-Solved values Sales quantity Q2 321, Q3 322, and Q4 323, and the Sale 
Price for Q4 333: These are values that must be changed as a direct result of altering a 
value in another part of the sub-plan. In this example a user might adjust the annual 
forecast Sales 344, in the course of determining potential strategies, perhaps to take 
account of factors not known by the origmators of the more detailed quarterly 
forecasts. Although normally a 'Calculated' value it is possible to allow it to be 
changed, and then to alter its 'children' in order to make the calculation 'correct*. It is 
this step that is known as 'back-solving'. 

[0058] Before any calculations and checks for parent/child relationships are 
undertaken the complete cube is checked for consistency. That is to say, all of the cells 
are checked that the rules are obeyed. The process of building parent/child 
relationship tables then starts by finding all of the parents for each cell for which a 
change is input, hi tum, each of the parent cells is taken and its parents identified. This 
process is repeated until eventually all of the cells that may need to be changed as a 
result of the original change or changes are identified. 

[0059] The necessity to perform a calculation is therefore dependent on the 
relationships between the various ceUs, and in some cases, there being no relationship 
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relevant to cells being changed by the user, no calculations are required. In reducing 
the number of calculations, significant savings in computing requirements and time 
may be realised. In large arrays, the savings can be significant. The Parent/Child tables 
are the key to savings, where the user wishes to investigate the effect of changes 
which affect only a relatively small number of cells in a table. An example would be 
the requirement to make changes in the data for a multi-national corporation which 
only affect the data relating to a single state. Again, the Parent/Child tables allow the 
calculation engine to minimise the number of calculations required. If the 
relationships are complex, and inter-related, flie calculation engine may have to 
perform iterations which converge to a result. In some cases the complexity is such 
that resolution is impractical, either taking to many computing resources, or too long 
to perform, hi this situation, the user may be required to simplify their request by 
reducing the number of changes, or the number and type of Parent/Child relationships, 
or the data relationships/formulae. 

[0060] It is our observation that tiie use of the process described in this invention 
greatly speeds up the obtaining of results in decision support systems and other 
business planning applications using typical data warehousing or planning data 
repository (PDR) type operations. The magnitude of the savings is very dependent on 
the actual data, and the savings in each case must be assessed separately. 

[0061] Figure 3 also shows the various mathematical relationships between the values 
in various cells. In this example the relationships are simple, but they may be 
arbitrarily complex. In cases where the relationships are redundant they must be 
consistent with one another. 

[0062] The Figure 4 is a table summarising the relevant parent/child relationships for 
the data in Figure 3. Each of the rows 410, 411, 412, 413, 414, 415, 416 shows, in the 
first column 400, the parent of a relationship, and, in the second column 401, the one 
or more children of that relationship. 

[0063] It is worth noting that even in this simple case some of the children have 2 
parents. As one example, the parents of the value 'Q2 - Quantity* (which occurs in 
both cell 431 and cell 433 of the table) are 'Annual forecast - Quantity* 421 and 'Q2- 
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Sales' 423. In more complicated scenarios, the number of parents for a single child has 
arbitrary limits. As the complexity of tiie table rises, the number of interactions 
between relationships rises, and therefore the complexity of tiie Calculation Engine 
required to solve the multi-dimensional problems increases. At some point the 
complexity will reach a point where the time taken to perform the various iterations 
and cycles becomes too long and the user becomes frustrated by the delay in achieving 
a result. In the end the complexity of such scenarios is Umited largely by the time 
taken for the CE to complete its reaction to user input requests. There are no 
hard-and-fast rules. Where users appreciate and understand the underlying complexity 
of the PDR, and recognise the value of the planning processes enabled by the DSS, 
longer times will be tolerated. In simple cases, reaction times of the order of 2 seconds 
would be deemed too long, whereas for complex DSS in a multi-national context, 
several tens of seconds may be acceptable. (In extreme cases, these times can even be 
extended, provided some indication of progress of the calculation is presented to the 
user.) 

[0064] Further note that Children may have Parents which are Locked, and vice versa. 
The relationships are valid, but the locking makes it impossible to vary a value, which 
in turn may restrict the variation of the value in the dependent cell. 

[0065] The creation of the Parent/Child relationship tables may take place in advance 
of any other calculation activity by the CE, or it may take place piece-wise so that the 
relationships for a given cell are computed just in advance of the actual calculation 
activity related to the cell in question. The decision as to whether to adopt the first or 
second approach depends on the size and complexity of the PDR, but generaUy the 
first approach is practical and effective for smaller systems, whereas the second, 
piece-wise approach is better for larger PDRs. 

[0066] Following the guiding principles of the planning process (i.e. mathematical 
correctness, fairness, and minimum change to data), a set of prioritisation rules for 
applying fimctions to a cell is included as part of the data schema. However, each 
relationship for a cell is prioritized individually and for a given cell the priorities may 
be adjusted by the user. In addition to any default rules, it is possible to create and 
store a specific rule for application to a single cell and to have that rule take priority 



15 

by placing it first in the hierarchy of rules for that cell. Such rules may also be set for 
rows or columns, or even for slices. 

[0067] As can be seen, the relationships between the various cells, even in this 
relatively simple example, result in a complex process to ensure that all of the various 
principles outlined are followed, taking account of parent/child relationships. 

[0068] For tiie example of Figures 3 and 4, the Calculation Engine applies known 
formulae (functions) to each of the other relevant values in the table in the following 
fashion: 

[0069] Fkst, the quarterly revenues 340, 341, 342, 343 for Ql - Q4 are 
re-calculated so that they meet the annual forecast as provided by the user as 
an estimate 344. This is done using some previously selected method to feirly 
apportion the change (e.g. proportionately across all values which are not 
Locked). 

[0070] For each quarter Ql - Q4, 341, 342, 343, and 344, the non-locked 
values are then calculated. Obviously, for Q2 302 and Q3 303, the only value 
which can be changed is the quantity of items. For Q4 304, where both price 
333 ?ind quantity 323 values may be varied, some other function needs to be 
applied to apportion the value changes that are necessary to ensure the matrix 
remains mathematically correct. 

[0071] For die Annual forecast column 305, the various values for quantity 
324 and assumed price 334 are calculated as normal from the results of the 
previous actions to ensure overall consistency. If for some reason, such a 
calculation results in an inconsistency, then the other calculations are revisited, 
adjustments made to the 'Back-solved' values, and the Annual forecast 
column recalculated. This process continues until the error or difference is 
within limits specified by the user (or system defaults). 
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[0072] This example serves merely to illustrate the principles used in back-solving. 
The size and complexity of functions are not limited by the techniques, but rather by 
the over-riding aspects of computing and storage capability. 

[0073] The same basic approach is taken in the case of a more complex set of 
relationships in a large multi-dimensional situation. 

[0074] A further simple model is shown in Figure 5 to further illustrate the solve 
steps. It consists of a cube with two simple dimensions and two simple equations: 

[0075] DIMENSION Location 

MEMBER Location Canada 
MEMBER Location US 
MEMBER Location NorthAmerica 
EQUATION NorthAmerica = Canada + US 

[0076] DIMENSION Traie 

MEMBER Time Ql 
MEMBER Time Q2 
MEMBER Time Q3 
MEMBER Time Q4 
MEMBER Time Year 
EQUATION Year = Ql+Q2 + Q3 + Q4 

[0077] The initial state of the cube is shown in the table at Figure 5. Next consider tiie 
two following examples. 

[0078] Consider first the change of value of the cell NorthAmerica/Year 535 to 24.0. 
This might be called the 'worst case' because everything is affected by the 
NorthAmerica/Year total. Here are the steps to be followed, using simple distribution 
rules as necessary for any back-solves: 

[0079] 1) In order to change the value of NorthAmerica/Year to 24: 

Change the value of NorthAmerica/Ql 531 to 6.0 
Change the value of NorthAmerica/Q2 532 to 6.0 
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Change the value of NorthAmerica/Q3 533 to 6.0 
Change the value of NorthAmerica/Q4 534 to 6.0 

[0080] 2) In order to change the value of NorthAmerica/Ql 531 to 6.0: 

Change the value of Canada/Ql 511 to 3.0 
Change the value of US/Ql 521 to 3.0 

[0081] 3) In order to change the value of Canada/Ql 511 to 3.0: 

Canada/Ql 531 is an input field, change its value. 
Since the value of Canada/Ql 511 has changed: 

Recalculate Canada/Year 515 

Recalculate NorthAmerica/Ql 531 

[0082] 4) In order to change US/Ql 521 to 3.0: 

US/Ql 521 is an input field, change its value. 
Since the value of US/Ql 521 has changed: 

Recalculate US/Year 525 
NorthAmerica/Ql 531, is not recalculated as it's already tagged for later 
recalculation. 

[0083] 5) Repeat steps 2, 3 and 4 for the Q2 502, Q3 503 and Q4 504 columns. 

[0084] 6) Recalculate all cells in the recalculation list and their parents and ancestors 

[0085] 7) The value of NorthAmerica/Year 535 is recalculated and now (hopefully) is 
set to the target value. If not, repeat steps 1 to 6. 

[0086] The performance gains of using the parent/child table is evident if the change 
is more limited in scope as can be seen in the following example. The same initial 
cube is the same as for the first example, but this tune the user requests a change for 
flie value of Canada/Ql 511 be set to 4.0. In this case, the following steps will be 
performed: 

[0087] 1 . In order to change tiie value of Canada/Ql 511 to 4.0 
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Canada/Ql 511 is an input field, so the value is changed. 



Since the value of Canada/Ql 511 has changed. 
Recalculate the value of Canada/Year 515 
Recalculate the value of NorthAmerica/Ql 531 

[0088] 2) Recalculate the value of CanadaATear 515 

Recalculate the value of NorthAmericaA^ear 535 

[0089] 3) Recalculate the value of NorthAmerica/Ql 531 

[0090] 4) Recalculate the value of NorttiAmerica/Y ear 535 

[0091] Since the system keeps track of the "parents" of a cell, the amount of 
recalculation that occurs when a value changes can be limited. In this case, 
recalculations are not needed for any cells related to columns Q2 502, Q3 504 or Q4 
506, which accounts for more than half the cells in the cube. For a large complex 
cube, the savings from not recalculating unaffected cells is significant. 

[0092] Although tiie description given is for a single computing system, those skilled 
in the art will recognise that the ideas, concepts and features of the invention may 
equally be applied in a multiple computing system, including one wherein the various 
computings systems interact over a network. 



